New quadratic polynomials with high densities of prime values
نویسندگان
چکیده
Hardy and Littlewood’s Conjecture F implies that the asymptotic density of prime values of the polynomials fA(x) = x 2 + x + A, A ∈ Z, is related to the discriminant ∆ = 1 − 4A of fA(x) via a quantity C(∆). The larger C(∆) is, the higher the asymptotic density of prime values for any quadratic polynomial of discriminant ∆. A technique of Bach allows one to estimate C(∆) accurately for any ∆ < 0, given the class number of the imaginary quadratic order with discriminant ∆, and for any ∆ > 0 given the class number and regulator of the real quadratic order with discriminant ∆. The Manitoba Scalable Sieve Unit (MSSU) has shown us how to rapidly generate many discriminants ∆ for which C(∆) is potentially large, and new methods for evaluating class numbers and regulators of quadratic orders allow us to compute accurate estimates of C(∆) efficiently, even for values of ∆ with as many as 70 decimal digits. Using these methods, we were able to find a number of discriminants for which, under the assumption of the Extended Riemann Hypothesis, C(∆) is larger than any previously known examples.
منابع مشابه
Prime numbers and quadratic polynomials
Some nonconstant polynomials with a finite string of prime values are known; in this paper, some polynomials of this kind are described, starting from Euler’s example (1772) P(x) = x2+x+41: other quadratic polynomials with prime values were studied, and their properties were related to properties of quadratic fields; in this paper, some quadratic polynomials with prime values are described and ...
متن کاملQuadratic Polynomials Which Have a High Density of Prime Values
The University of Manitoba Sieve Unit is used to find several values of A (> 0) such that the quadratic polynomial x + x + A will have a large asymptotic density of prime values. The Hardy-Littlewood constants which characterize this density are also evaluated.
متن کاملNew Prime-Producing Quadratic Polynomials Associated with Class Number One or Two
This article provides necessary and sufficient conditions for a real quadratic field to have class number one or two in terms of a new set of primeproducing quadratic polynomials
متن کاملSubexponential Class Group Computation in Quadratic Orders (abstract)
In 1989, the first subexponential algorithm for computing the class group of an imaginary quadratic order was introduced by Hafner and McCurley. Their algorithm is based on an integer factorization algorithm due to Seysen, and is conditional on the truth of the Extended Riemann Hypothesis. Not long after, their result was generalized to arbitrary algebraic number fields by Buchmann. Efficient v...
متن کاملOn Quadratic Polynomials for the Number Field Sieve
The newest, and asymptotically the fastest known integer factorisation algorithm is the number eld sieve. The area in which the number eld sieve has the greatest capacity for improvement is polynomial selection. The best known polynomial selection method nds quadratic polynomials. In this paper we examine the smoothness properties of integer values taken by these polynomials. Given a quadratic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003